Asymptotic approximation of smooth convex bodies by general polytopes
نویسنده
چکیده
For the optimal approximation of convex bodies by inscribed or circumscribed polytopes there are precise asymptotic results with respect to different notions of distance. In this paper we want to derive some results on optimal approximation without restricting the polytopes to be inscribed or circumscribed. Let Pn and P(n) denote the set of polytopes with at most n vertices and n facets, respectively. For a convex body C, i.e., a compact convex set with non-empty interior, we are interested in the asymptotic behavior as n→∞ of
منابع مشابه
Approximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کاملAsymptotic estimates for best and stepwise approximation of convex bodies III
We consider approximations of a smooth convex body by inscribed and circumscribed convex polytopes as the number of vertices, resp. facets tends to innnity. The measure of deviation used is the diierence of the mean width of the convex body and the approximating polytopes. The following results are obtained. (i) An asymptotic formula for best approximation. (ii) Upper and lower estimates for st...
متن کاملAsymptotic approximation of smooth convexbodies by polytopes 1
We study asymptotic properties of the approximation of a suuciently smooth convex body K in R d by the convex hulls of n points in the boundary of K, for n ! 1. The deviation is measured by the Hausdorr distance. The asymptotic distribution of the vertices of best-approximating polytopes is determined. Further results involve prescribed densities for the vertices and describe the strength of ap...
متن کاملBernstein measures on convex polytopes
We define the notion of Bernstein measures and Bernstein approximations over general convex polytopes. This generalizes well-known Bernstein polynomials which are used to prove the Weierstrass approximation theorem on one dimensional intervals. We discuss some properties of Bernstein measures and approximations, and prove an asymptotic expansion of the Bernstein approximations for smooth functi...
متن کاملOn the variance of random polytopes
A random polytope is the convex hull of uniformly distributed random points in a convex body K. A general lower bound on the variance of the volume and f -vector of random polytopes is proved. Also an upper bound in the case when K is a polytope is given. For polytopes, as for smooth convex bodies, the upper and lower bounds are of the same order of magnitude. The results imply a law of large n...
متن کامل